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Problemas del Tema 1 



1.1. Convertir a base decimal los siguientes niimeros: 



(201.2) 



3 



que utilizar el 



Para pasar a base decimal tenemos 
metodo polinomico, por lo que: 

N = 2*3 2 +0*3 1 +l*3°+2*3" 1 =21.667 

• (FFA.7) 16 

Como estamos en la base hexadecimal, las letras tiene 
un equivalente numerico (el que se utilizara en el 

polinomio) : N = 15^16 2 + 15^16 1 + 10^16° + 7^16" 1 =4090 . 4375 

• (100) 5 



(26.5) 



7 



(326.5)9 



1 .2. Convertir a base binaria los siguientes niimeros: 

• (235.3) 10 

Para pasar a binario, debemos utilizar el metodo ite- 
rativo, para lo cual hay que separar la parte entera 
de la parte decimal. La conversion de la parte entera 
es : 
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Mientras que la de la parte decimal es: 
0.3*2=0.6 
2 

4 
8 
6 



0.6*2=1 
0.2*2=0 
0.4*2=0 
0.8*2=1 



Por lo tanto el numero binario sera: 011101011.01001 

• (FFA.7) 16 

Como no sabemos realizar las operaciones aritmeticas 
en base hexadecimal, primero debemos pasar dicho 
numero a decimal y despues a binario. El numero deci- 
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4090 
\0/ 



mal sera: N=4090.4375. Ahora utilizamos el metodo 
iterativo, esparando la parte entera de la parte 
decimal . 

2 



2045|_^ 
\1 



1022 2 

v0/ 



511 

vl/ 



2 



255 



2 



127 

1/ 



2 



0.4375*2=0 
0.8750*2=1 
0.7500*2=1 
0.5000*2=1 
Por lo 



8750 
7500 
5000 
0000 
tanto, 



0110011111010.0111 

• (100) 8 

• (26.5)7 

• (210.1) 3 
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1.3. Convertir directamente: 

• (340) 8 al sistema binario 

Para pasar directamente a binario, la base fuente 
debe ser un potencia de dos. Entonces, se convierte 
digito a digito con tantos bits como dicha potencia. 
En este caso la potencia es 3; asi , 3'='011', 
M'='100' y , 0'='000'. De ahi el numero binario sera: 
011100000 



• (100) 8 al sistema binario 

• (1 B4) 1 6 al sistema binario 

En este caso la potencia es 4. 
*1'='0001', *B'='1011', M'='0100'. 
binario sera: 000110110100 



Por lo tanto: 
Luego, el numero 



• (1000110) 2 al sistema octal 

Para pasar desde binario a una base que es potencia de 
dos, se agrupan los bits en dicha potencia (empezando 
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por el punto decimal) . Como en este caso es la base 
octal, los grupos seran de tres bits, es decir, 
y l' ' 000' ' 110' . Ahora convertimos cada grupo por sepa- 
rado, por lo que numero octal sera: 106 8 

• (1 000 1 1 0) 2 al sistema hexadecimal 

• ( 1 1 1 1 1 0) 2 al sistema hexadecimal 

En este caso, los grupos seran de cuatro bits por 
estar en la base hexadecimal. De ahi, los grupos 
seran: A lll''0110'. Entonces el numero hexadecimal 
sera: 36 16 

1.4. Dado la siguiente igualdad: (100)io = (400) b , determinar el valor de la base b. ^Cual es 

el valor de (104) 10 en la base b? 

Como conocemos los valores de un numero en decimal y 
en la base desconocida, podemos plantear la onversion 
polinomica : 

100 = 4^b 2 + 0^b 1 + 0*b° 

De dicha ecuacion podemos obtener el valor de la base, 

b = 5. 

Para pasar 104 decimal a base 5, debemos utilizar el 

metodo iterativo 

104 5 



4/ 20 5 



0/4 5 



Por lo tanto, el numero sera: 0404 5 

1.5. Dado un codigo pesado con los siguientes pesos: (120,60,20,5,1), con la siguiente expre- 
sion polinomica: 
N* = (n 4 n 3 n 2 n x n )* = 120*n 4 + 60*n 3 + 20*n 2 + 5*n t + n 

Donde: < n < 4 0<n 1 <3 0<n 2 <2 0<n 3 <l 0<n 4 <l 

Se desea averiguar: 

• El numero decimal correspondiente a la palabra de codigo (01212)* 

Como tenemos el polinomio de dicha base, para pasar a 
decimal, solo tenemos que incluir los digitos y rea- 
lizar las operaciones: N=120*0+60*l+20*2+5*l+2=107 

• El numero decimal correspondiente a la palabra de codigo (10010)* 

• La palabra de codigo correspondiente al numero decimal 125 

Para pasar de decimal a la nueva base debemos utilizar 
el metodo iterativo. Ahora podemos actuar de dos for- 
ma s diferentes. 

En primer lugar podemos dividir entre el mayor peso. 
De esta forma sabemos que el cociente es el digito 
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correspondiente, y el resto sera la combinacion del 
resto de digitos. Se repite este metodo con todos los 
pesos de mayor a menor. 



125 
5 



120 



5 



60 



5 



20 



5 



5 







1 



1 











1 







Por lo que el numero sera: (10010)*. Este metodo no es 
muy utilizado ya que, por lo general, no conocemos el 
mayor peso del numero. 

En segundo lugar, debemos encontrar una relacion 
entre los diferentes pesos de las bases: 

• 5/1=5 

• 20/5=4 

• 60/20=3 

• 120/60=2 

Es decir, el polinomio se puede poner de la siguiente 
forma : N* = (n 4 n 3 n 2 rij n )* = (((2*n 4 + n 3 )*3+ n 2 )*4+ nj)*5+ n . Por lo 

tanto, si dividimos entre 5, 4, 3, 2 y 1, los restos seran los digitos menos signifi- 
cativos: 



125 
\0 



5 



25 
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1/ 6 
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Por lo tanto, el numero sera: (10010)* 
Ambos metodos son igualmente validos 

• La palabra de codigo correspondiente al numero decimal 230 

• La palabra de codigo correspondiente al numero binario (100101 1) 

Como la base no es una potencia de dos, no se puede 
pasar directamente, asi que primero debemos pasr el 
numero binario a decimal, y despues a la nueva base. 
Para pasarlo a decimal utilizamos el metodo polino- 

mico: N=l*2 6 +l*2 3 +l*2 1 +l*2°=75 

Ahora utilizamos el metodo iterativo 



75 
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0/ 15 



4 



3/ 3 



3 







1 



2 



1 







1 











Por lo tanto, el numero representado en la nueva base 
sera: (01030)* 
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1.6. Dados los siguientes codigos BCD: 



Se pide: 



Digito decimal 


Codigo n° 1 





0000000 


1 


0001 101 


2 


0011011 


3 


0010110 


4 


01 10001 


5 


0111100 


6 


0101010 


7 


0100111 


8 


1100100 


9 


1101001 



• Razonar si es un codigo detector y/o corrector de errores (1 solo bit erroneo) 

Para que el codigo sea detector (corrector) de erro- 
res en un solo bit, la distancia entre todas sus pala- 
bras debe ser de al menos de 2 (3) . Por lo tanto, 
tenemos que hallar la distancia entre todas las pala- 
bras : 



d(0,l)=3, 

d(0,5)=4, 
d(0,9)=4, 
d(l,5)=3, 
d(l,9)=3, 

d(2, 6)=3, 

d(3,4)=4, 
d(3,8)=4, 
d(4,7)=3, 
d(5,7)=4, 
d(6,8)=4, 



d(0,2)=4, 
d(0, 6)=3, 
d(l,2)=3, 
d(l,6)=4, 
d(2, 3)=3, 
d(2,7)=4, 
d(3,5)=3, 
d(3,9)=7, 
d(4,8)=4, 
d(5, 8)=3, 
d(6,9)=3, 



d(0, 3)=3, 
d(0,7)=4, 
d(l,3)=4, 
d(l,7)=3, 
d(2,4)=3, 
d(2,8)=7, 
d(3,6)=4, 
d(4,5)=3, 
d(4,9)=3, 
d(5,9)=4, 
d(7,8)=3, 



d(0,4)=3, 
d(0, 8)=3, 
d(l,4)=4, 
d(l,8)=4, 
d(2,5)=4, 
d(2,9)=4, 
d(3,7)=3, 
d(4,6)=4, 
d(5, 6)=3, 
d(6,7)=3, 
d(7,9)=4, 



d(8, 9)=3. 
Como la distancia minima entre todas sus palabras es 
igual a 3, este codigo es un codigo corrector de erro- 
res en un solo bit (y por tanto tambien es detector) 

• Detectar y/o corregir (en el caso que sea posible) las siguientes palabras de 
codigo. Para ello se debe indicar la particularidad del codigo detector utilizada 
para la deteccion, o los bits de mensaje que son chequeados por cada bit de 
cheueo. 

0000001 
1100100 
0000000 
1101011 
0000111 
0000110 

(En el caso de que el codigo sea corrector, se sabe que los cuatro primeros bits son bits de 
mensaje y el resto bit de chequeo con paridad de tres bits) 
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Como el codigo es un codigo corrector de errores en un 
solo bit, vamos a indicar los bits de mensaje (los 
tres primeros) que son chequeados por cada bit de che- 
queo (los tres ultimos) . Nombremos los bits de la 
siguiente forma: mlm2m3m4clc2c3 

Para ello, vamos a fijarnos en las palabras que solo 
tienen un y l' en los bits de mensaje. De esta forma 
los bits de chequeo que valgan y l' , chequearan a dicho 
bit. Utilizando este criterio, observamos que: 

• cl chequea a m4, m3, m2 

• c2 chequea a m3, m2 

• c3 chequea a m4, m2 

Como no hay ninguna palabra que tenga un y l' en ml y 
A 0' en los demas bits de mensaje, pasamos a comprobar 
las palabras con dos l's. Los bits de chequeo que val- 
gan y 0' , chequearan a ambos bits; obteniendo: 

• c2 chequea a ml 

• c3 chequea a ml 

Unificando ambas tablas, obtenemos la tabla de che- 
queo completa: 

• cl chequea a m4, m3, m2 

• c2 chequea a m3, m2, ml 

• c3 chequea a m4, m2, ml 

Para el caso de la correccion, debemos obtener el 
valor de los bits de chequeo correspondientes a los 
bits de mensajes que nos han llegado, y compararlos 
con los bits de chequeo que nos han llegado. En el 
caso de que sean los mismos, la palabra obtenida es la 
correcta. 

En el caso de la palabra 0000001, los bits de chequeo cl, c2 y 
c3 deberian valer y 0' , pero c3 vale y l' . Esta situa- 
cion nos indica que ha existido un error. Ahora debe- 
mos decidir en que bit se ha producido el error. Como 
el error se ha detectado en c3, los bits que pueden 
ser erroneos son: c3, m4, m2 y ml . Ademas sabemos que 
el error se ha producido en un solo bit. Luego, 

• si se hubiese producido en m4, el error tambien 
se hubiera detectado en cl; 

• si se hubiese producido en m2, tambien se 
hubiese detectado en cl y c2; 

• y si se hubiese producido en ml, tambien se 
hubiese detectado en c2 . 

Por lo tanto, el error debe estar en el propio bit de 
chequeo c3 . Asi la palabra correcta seria: 0000000 
En el caso de la palabra 1100100, los bits de chequeo 
cl, c2 y c3 deberian valer ^100', como los bits de 
chequeo que han llegado. Por lo tanto, la palabra 
recibida es correcta. 

En el caso de la palabra 0000111, los bits de chequeo 
cl, c2 y c3 deberian valer A 0', pero c2 y c3 vale *1' . 
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Esta situacion nos indica que ha existido un error. 
Ahora debemos decidir en que bit se ha producido el 
error. Como el error se ha detectado en cl, c2 y c3, 
los bits que pueden ser erroneos son: m2 (puesto que 
un error en algun otro implicaria un error en mas de 
un bit). Asi la palabra correcta seria: 0100111 

• Razonar una posible variante para obtener un codigo para detectar fallos de dos 
bits a partir de un codigo corrector de error de un bit. 

Un metodo para obtener un codigo detector consiste en 
anadir un bit de paridad total. Pero para que este 
metodo surta efecto, debemos asegurarnos que la pari- 
dad de las palabras del codigo original no es la misma 
en todas las palabras. Esta situacion se cumple en 
nuestro codigo ya que hay palabras con 0, 3 y 4 l's. 
Por lo tanto, anadimos un bit de paridad total. Asi si 
se detecta un fallo, en los bits de chequeo y de pari- 
dad, el error esta en un solo bit; mientras que si el 
fallo solo se detecta en los bits de chequeo, se ha 
producido un fallo en dos bits. 



1.7. Repetir el ejercicio anterior con los siguientes codigos.: 



Digito decimal 


Codigo n° 1 


Codigo n° 2 


Codigo n° 3 


Codigo n° 4 





0000001 


001 1 1 10 


0111101 


0000000 


1 


00001 1 1 


0100110 


1011101 


0111100 


2 


0011111 


0101101 


1101101 


01 1001 1 


3 


1111111 


0110011 


1110101 


0101010 


4 


0000010 


01 1 1000 


1 1 1 1001 


0100101 


5 


0001 1 10 


10001 1 1 


0111110 


1011010 


6 


0111110 


1001 100 


1011110 


1010101 


7 


0000100 


1010010 


1101110 


1001 100 


8 


0011100 


1011001 


1110110 


100001 1 


9 


1111100 


1 10000 1 


1111010 


1111111 
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Problemas del Tema 2 

2.1. Usando los postulados del Algebra de Boole y los teoremas asociados, demuestre la 
veracidad de las siguientes igualdades: 



• _j 



• x-y + x -y + x-y = x + y 

Utilizando el teorema de idempotencia, y reordenando 

la expresion podemos poner: 

xy+xy' +xy' +x' y' 

A continuacion sacamos factor comun: 

x (y+y' ) + (x+x' ) y' 

Aplicando el cuarto postulado del Algebra de Boole: 

x+y' 

Por lo tanto, la igualdad es correcta. 

• (x'-z' + x'-y + x'-z + x-y)' = x-y' 

Si reordenamos la expresion, obtenemos: 

(x' z' +x' z+x' y+xy) ' 
Sacando factor comun: 

(x' (z + z' ) + (x' +x) y) ' 
Aplicando el cuarto postulado: 

(x'+y)' 

Aplicando las leyes de DeMorgan: 
xy' . Por lo tanto, la igualdad es correcta. 

• (x + y)-(x f -z' + z)-(y' + x-z') = x'-y 

Si aplicamos el teorema 7 en el parentesis central, 
obtenemos : 

(x+y) (x' +z) (y f +xz' ) 
Multiplicando los dos primeros parentesis: 

(xz+x'y+yz) (y'+xz' ) 

Multiplicando los parentesis que nos quedan: 
xzy' . Por lo tanto, la igualdad es falsa. 

• x-y + yz + x'-z = x-y + x'-z 

• (x + y)-(x' + z) = x-z + x'-y 
Multiplicando los parentesis, obtenemos: 
xz+x' y+yz 

Si multiplicamos por l=x+x' , el termino que queremos 

eliminar, yz 

xz+x' y+yz (x+x' ) Multiplicando el parentesis: 

xz+x' y+xy z+x' yz 

Reordenando los terminos y sacando factor comun: 

xz (1+y) +x'y (1 + z) 

Utilizando el teorema de los elementos nulos: 

xz+x'y. Por lo que la igualdad es correcta. 

• x-y + y-z + x-z = (x + y)*(y + z)-(x + z) 

• x-y' + yz' + x'-z = x'-y + y'-z + x-z' 
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s 

2.2. Pruebe que en un Algebra de Boole, se verifican las siguientes leyes de cancelacion: 

• Si a+b=a+c y a , +b=a , +c, entonces b = c 

Si multiplicamos los terminos de las dos expresiones 
de partida, obtenemos: 
(a+b) (a'+b) = (a+c) (a'+c) 
ab+a' b+b=ac+a' c+c 

Utilizando el teorema 7, obtenemos: 
ab+b=ac+c 

Si, de nuevo, utilizamos el mismo teorema, obtenemos: 
b=c 
Por lo tanto, se verifica la ley de cancelacion. 

• Si a+b=a+c y a-b=a-c, entonces b = c 



2.3. Determinar si el conjunto B={0,a,b,l } y las operaciones (+) y (•) definidas como: 
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• 
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1 
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1 
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A 
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B 


B 
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1 
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1 


1 





A 


B 


1 



es un algebra de Boole. 

Para demostrar que se trata de un algebra de Boole, se 
deben cumplir los cuatro postulados de dicho algebra. 

• Operaciones conmutativas . La comprobacion de 
este postulado es visual, ya que las tablas son 
simetricas respecto de su diagonal. 

• Operaciones distributivas . Para ello, construi- 
mos las tablas de verdad de que parte de la 
igualdad de dichas propiedades. Estas tablas se 
muestran en la siguiente pagina. 

• Elementos neutros diferentes. Podemos observar 
de las tablas que el elemento neutro de la suma 
es el ^0', y el del producto es el y l' . 

• Elementos complementos . La forma mas facil de 
demostrar este postulado es encontrar los com- 
plementos de todos los elementos de B, es decir, 
parejas de elementos que cumplan XY=0 y X+Y=l . 
Estas parejas son: 

• A'=B 

• 0'=1 

• B'=A 

• l'=0 



2.4. Obtenga los complementos de las siguientes funciones, asi como las tablas de combina- 
ciones y sus formulas canonicas disyuntivas y conjuntivas (tanto del complemento obte- 
nido como de la funcion original): 



F = a + b-c 
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X 


Y 


z 


X(Y+Z) 


XY+XZ 


X+YZ 


(X+Y)(X+Z) 
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A 


A 


A 


A 


A 


A 


B 


A 


A 


A 


A 
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A 


A 
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X 


Y 


z 


X(Y+Z) 


XY+XZ 


X+YZ 


(X+Y)(X+Z) 
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Para obtener el complemento de la funcion, aplicamos 

las leyes de DeMorgan: 

F' = a' (b'+c' ) 

A continuacion, vamos a obtener la tabla de verdad de 

la funcion y su complemento: 



A 


B 


c 


F 


F' 














1 








1 





1 





1 








1 
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1 







1 













1 





1 







1 


1 










1 


1 


1 








Para obtener las formulas canonicas disyuntivas (con- 
juntivas) nos tenemos que quedar con las combinacio- 
nes para las que la funcion toma el valor y l' ( y r ), y 
generar los minterminos (maxterminos) correspondien- 
tes : 

F = Lm(3, 4,5, 6,7) = a'bc + ab'c' + ab'c + abc' + abc 
F = FIm (0,1,2) = (a+b+c) (a+b+c') (a+b'+c) 
F' = Lm(0,l,2) = a'b'c' + a'b'c + a'bc' 
F' = IlM(3,4,5,6,7) = 
(a+b'+c') (a'+b+c) (a'+b+c') (a'+b'+c) (a'+b'+c') 

• F = (a + b)-(a f -c + d) 

• F = a-b + b'-c + c-a'-d 



2.5. Mediante los postulados y teoremas del Algebra de Boole, obtenga unas expresiones 
minimas en suma de productos de las siguientes funciones. A partir de estas sumas de 
productos, obtenga una expresion en producto de sumas. 

• F = Lm(0, 1,3,4,6,8) 

En primer lugar, pasamos esta expresion a suma de pro- 
ductos : 

F = a'b'c'd' + a'b'c'd + a'b'cd + a'bc'd' + a'bcd' + 
ab' c' d' 

Ahora observamos que terminos podemos agrupar para 
sacar factor comun. En el caso de que haya un termino 
que podemos agrupar con mas de uno, aplicamos la ley 
de idempotencia y desdoblamos dicho termino. No obs- 
tante, trataremos de agrupar el numero minimo de ter- 
minos, es decir, no agruparemos dos terminos que 
hayan sido agrupado antes. 

F = a'b'c' (d'+d) + (a'+a)b'c'd' + a'b'(c'+c)d + 
a'b {c+c r ) d' 
Aplicando el cuarto postulado del algebra de Boole: 
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F = a'b'c' + b'c'd' + a'b'd + a'bd' 

Para pasar a producto de sumas, debemos complement a r 

la expresion dos veces: 

F'=(a+b+c) (b+c+d) (a+b+d' ) (a+b'+d) 

Realizamos las multiplicaciones de los parentesis: 

F'= (ad+b+c) (a+bd+b'd') 

F' = ad + ab + ac + bd + bed + b'cd' 

De nuevo aplicaremos las leyes de DeMorgan: 

F = (F' ) ' = (a'+d' ) (a'+b') (a'+c') (b'+d) (c'+d) 

• F = Em(0, 1,2,4) 

• F = Lm(0, 1,6,8, 10,1 1,12,13) 

• F = Em(0,l, 14,15) 

2.6. Realizar las siguientes operaciones utilizando la aritmetica binaria: 

• 12 + 30 

Primero pasamos los numeros decimales a codgio bina- 

rio, es decir, 12 = '01100' y 30 = '11110' . A conti- 

nuacion, realizamos la suma: 

111000 -> acarreo 

001100 -> 12 

011110 -> 30 

101010 -> 42 

• 2+4+8 

Igual que el anterior, pero primero se suman los dos 
primeros sumandos, y despues su resultado se suma con 
el tercero. 

• 12-3 (usando la resta binaria) 

Primero pasamos los numeros decimales a codgio bina- 

rio, es decir, 12 = '1100' y 3 = '0011' . A continua- 

cion, realizamos la resta: 

1100 -> 12 

0110 -> desbordamiento 

0011 -> 03 

1001 -> 09 

• 20-10 (usando el complemento a dos) 

Primero pasamos los numeros decimales a codgio bina- 

rio, es decir, 20 = '10100' y -10 = -'01010 

'10110'. A continuacion, realizamos la suma: 

01000 -> acarreo 

10100 -> +20 

10110 -> -10 

01010 -> +10 

• 3-5 



r — 
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• 3.25-4 

Primero pasamos los numeros decimales a codgio bina- 
rio, es decir, 3.25 = ^ll.Ol' y 4 = x 100' . A continua- 
cion, realizamos la multiplicacion: 

11.01 -> 3.25 
x 100 -> x4 
00 00 
000 
1101 
1101.00 ->13.00 

• 15.5/3.25 
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Problemas del Tema 3 

3.1 . Analizar de forma estacionaria y transitoria los siguientes circuitos, asi como determinar 
los caminos criticos: 





xl. 



x2- 




x3 




(c) 



x4- 



■c 







X- 



y— «► 







(g) 



I> F 




x- 




w- 



y. 






(i) 




Z- 

x 



y- 













(j) 
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* Circuito (a) 
Para obtener el 
todos los nodos 
diente . 



analisis estacionario, etiquetamos 
con la funcion logica correspon- 



x 



y 



n2=x+nl 




F=n2nlz 



Por lo tanto, la funcion logica que realiza este cir- 
cuito es: F = (x+y+z) (y+z)z. 

En el analisis transitorio, tenemos que buscar alguna 
serial que recorra mas de un camino (hasta llegar al 
nodo de salida) , y que en alguno de ellos la serial 
este complementada . En este caso particular, sola- 
mente pueden existir azares en la serial z, ya que la 
serial x solo recorre un camino, y la serial y recorre 
dos pero en ambos esta sin complementar . 
Las condiciones de azares son: 

• azares estaticos: 

• F = z + z" 

• F = zz 

• azares dinamicos: 

• F = z (z + z") 

• F = z + zz 

Por simple inspecion de la formula, podemos observar 
que solo se pueden dar azares estaticos de la forma 
zz. Para que se produzcan estos azares, las combina- 
ciones del resto de sefiales deben ser: 

• x=l y=0 — > F = zz 

• x=0 y=0 — > F = zzz 

El camino critico es aquel que muestra un retraso 
mayor. Como no se nos da el retraso de cada puerta, 
suponemos que todas las puertas tienen el mismo 
retraso, por lo que el camino critico sera aquel que 
atraviese mas puertas. En nuestro caso, dicho camino 
sera OR - OR - AND. Las combinaciones que siguen este 
camino son: 

• Para que la ultima puerta AND espera a la puerta 
OR del camino, se tiene que cumplir: 

• z"=l — > z=0 

• y+z = l 

• Para que la segunda puerta OR espere a la pri- 
mera se tiene que cumplir: 
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• x=0 
Las combinaciones que cumplen todas estas condiciones 
son: 

• x=0, y=l, z=0 
Como dicho camino es seguido por alguna combinacion 
de entradas, el camino anterior era el critico, for- 
mado por tres puertas. 



* Circuito (b) 
Para obtener el 
todos los nodos 
diente . 



analisis estacionario, etiquetamos 
con la funcion logica correspon- 



x 



y 




n2 = y+z' 



F = nl n2 



Por lo tanto, F = (xy) ' © (y+z') 

En el caso del analisis transitorio, veamos como 
influyen las puertas XOR en el caso de los azares: 

• x © x = xx'+x'x = xx' --> 

• x © x' = xx+x'x' = x + x' --> 1 

Entonces, la operacion XOR de la misma serial (por dos 
caminos diferentes) pueden provocar azares, aunque 
ambos caminos sean complementados o sin complementar . 
Centrandonos en nuestro caso, la unica serial en la que 
se pueda presentar algun azar es la senal y, por ser 
la unica que sigue mas de un camino. 

• F = y' © y, si x='l' y z='l' 

Por lo tanto, existe un unico azar en la serial y, 
cuando x=z = ' 1' . 

Analicemos la influencia de la puerta XOR en el camino 
critico : 

• F = x © y = xy' + x'y 

Por lo tanto, independientemente del valor logico de 
alguna de sus entradas, el resultado de la puerta 
depende de la puerta restante, asi que estas puertas 
no introducen ninguna restriccion. 

En nuestro caso particular, encontramos dos caminos 
criticos: NAND-XOR y OR-XOR. Como la ultima puerta es 
una XOR, su resultado siempre va a depender del nivel 
anterior. Por lo tanto, esos seran los caminos criti- 
cos que presenta nuestro circuito, dandose para todas 
las combinaciones de entrada. 
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b2 



a2 



bl 



al 



* Circuito (e) 
Para obtener el 
todos los nodos 
diente . 



analisis estacionario, etiquetamos 
con la funcion logica correspon- 




n2=a2b2 



Por lo tanto, el valor de las funciones de salida X e 
Y son : 



• X = b2a2 + blal (b2 f a2+b2a2' ) 

• Y = a2b2 + blaT(b2'a2+b2a2' ) 

Para el caso del analisis transitorio, debemos consi- 
derar solamente las senales que siguen mas de un 
camino (y alguno de los cuales debe estar complemen- 
tada y sin complement ar) , para la misma salida. Las 
unicas senales que cumplen este requisito son las 
senales b2 y a2, con dos caminos diferentes. Por lo 
tanto, solo podemos buscar azares estaticos: 

• Para quedarnos con b2' en la funcion X, la serial 
a2 debe valer y l' 

• Para quedarnos con b2 en la funcion X, la serial 
a2 debe valer *0', bl y l' y al *0' 

Como no existe ninguna combinacion que cumpla todas 
las restricciones, concluimos con que no existen aza- 
res en b2 para la funcion X. Ademas como la funcion es 
conmutativa con respecto a b2 y a2, podemos concluir 
que tampoco habra azares en a2 . 

Para el caso de la funcion Y, vemos que el comporta- 
miento es exactamente el mismo que en la funcion X, 
por lo que tampoco habra azares para esta funcion. 
El camino critico de una funcion multisalida es el 
camino mas critico de todas las salidas por separado. 
Podemos observar que el camino mas largo es el mismo 
en ambas salidas, el cual recorre: AND2-NOR-AND3-OR. 

• Para que la puerta OR espera a la AND3, se tiene 
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que cumplir: 

• nl = b2'a2 = para la funcion X 

• n2 = b2a2' = para la funcion Y 

• Para que la puerta AND3 espere a la NOR, se 
tiene que cumplir: 

• bl='0' y al='l' para la funcion X 

• bl='l' y al='0' para la funcion Y 

• La puerta NOR siempre espera a una AND2, y a que 
todas sus entradas son salidas de estas puer- 
tas . 

Las combinaciones que siguen estos caminos son: 

• albla2b2 = 100-, 10-1 para la funcion X 

• albla2b2 = Oil-, 01-0 para la funcion Y 

Como existen combinaciones de las senales de entradas 
que siguen estos caminos, podemos afirmar que el 
camino critico es el formado por AND2-NOR-AND3-OR. 
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Problemas del Tema 4 

4.1. Se desea disenar el circuito de control de una planta de montaje encargado de la serial de 
aviso de evacuation. Para ello se dispone de tres sensores: 

• A.- sensor de incendio, 

• B.- sensor de humedad y 

• C- sensor de presion 

Los materiales con los que se trabaja en dicha planta son tales que son inflamables y solo 
toleran unos niveles minimos de presion y humedad de forma conjunta (estos niveles se 
encuentran programados en los sensores correspondientes). El circuito a disenar debe ser 
tal que active una senal de alarma cuando exista riesgo para los operarios de la planta. 
En primer lugar debemos identificar las entradas y 
salidas del circuito. Como entradas tenemos los tres 
sensores, mientras que como salida tenemos la senal 
de alarma. 

En segundo lugar, tenemos que generar la funcion 
logica que queremos disenar. Para este cometido nos 
fijamos en las especif icaciones del disefio: 

• La alarma se activara cuando exista un incen- 
dio, es decir, el sensor A se active; ya que los 
materiales son inflamables. 

• La alarma se activara cuando exista mucha pre- 
sion y humedad, es decir, cuando se activen 
simultaneamente los sensores B y C; por propie- 
dad de los materiales. 

Por lo tanto, la funcion logica sera: 



A 


B 


c 


F 




















1 








1 











1 


1 




1 










1 





1 




1 


1 







1 


1 


1 





Para generar el circuito, y debido a que estamos ante 
una funcion con una sola salida, vamos a utilizar el 
metod del mapa. 



4.2. Se desea disenar un circuito de control de una maquina trituradora. En esta maquina 
existen dos sensores de llenado (SI y S2), que determinan el nivel de los elementos a tri- 
turar como se muestran en la figura: 

Cuando la maquina se encuentra llena del todo, tienen que entrar en funcionamiento 
ambos trituradores; cuando se encuentra medio lleno, solo tiene que funcionar uno de 
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A 




1 




F = A + BC 




SI 



S2 



Ml M2 

ellos; mientras que si no se detecta ningiin elemento a triturar, ambos motores se han de 
parar. Dicha maquina tiene un mecanismo de emergencia a traves de un conmutador de 
trituration, de tal forma que cuando esta conectado la maquina opera segiin su contenido, 
mientras que si esta desconectado, la maquina ha de pararse independientemente de su 
contenido. 

De nuevo tenemos que identificar las entradas y sali- 

das de nuestro sistema: 

• Como entradas tendremos los dos sensores de 
presencia, SI y S2, y el conmutador de tritura- 
cion, P. 

• Como salida tendremos las dos senales que con- 
trolan los motores de trituracion, Ml y M2 . 

El siguiente paso consiste en obtener la tabla de ver- 
dad de la funcion logica que queremos implementar: 



p 


SI 


S2 


Ml 


M2 























1 











1 














1 


1 








1 














1 





1 


1 





1 


1 





X 


X 


1 


1 


1 


1 


1 



La combinacion SI = y l' y S2 = *0' no se puede produ- 
cir nunca en un sistema real. Por lo tanto, el valor 
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P 



P 



P 



de las salidas en dicha combinacion no importa y se 
trata como una inespecif icacion para tratar de redu- 
cir lo maximo posible el circuito final. 
Como se trata de una funcion multisalida, Ml y M2, 
debemos utilizar el metodo de McCluskey. En primer 
lugar hallaremos los imlicantes de la funcion, y 
depues completaremos la tabla de McCluskey: 




1 




1 





1 



00 



S1S2 
01 11 



10 

























:i 


x) 



00 



M1*M2 

S1S2 
01 11 



10 


















:i 


() 


^j 



00 



Ml 

S1S2 
01 11 



10 





















<1 


^J 



Ml y M2 > II = P*S1 

Ml > 12 = P*S2 



5 


7 


7 




X 


X 


X 


X 





II 

12 



Ml = P*S2 
M2 = P*S1 




Ml 



M2 



M2 

En este caso podemos apreciar que todos los implican- 
tes son esenciales, y deberan estar en el circuito 
logico . 



4.3. Se desea disenar un circuito de interfaz binaria-decimal, de tal forma que se active una 
serial indicando la combinacion binaria que se ha introducido a la entrada. Realizar el 
diseno para niimeros codificados con dos bits, siendo este elemento lo que se conoce 
como decodificador 2:4. 

De nuevo debemos identificar las entradas y salidas 
de nuestro sistema: 

• Como entradas tendremos los bits cuya combina- 
cion se quiere detectar. Como en nuestro caso 
son dos bits, denominemosloss B0 y Bl . 

• Como salidas tendremos todas las posibles com- 
binaciones de los bits de entrada. En nuestro 
caso seran cuatro combincaciones, denominemos- 
las CO, CI, C2 y C3 . 

El siguiente paso consiste en obtener la funcion 
logica que se desea imlementar. Supongamos que la 
salida Ci detecta la combinacion i. Luego la funcion 
sera: 
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Bl 


BO 


C3 


C2 


CI 


CO 

















1 





1 








1 





1 








1 








1 


1 


1 











ratarse 


de ur 


ia func 


ion mu 


ltisal: 


Lda se 



deberia 

aplicar McCluskey. No obstante, podemos comprobar que 
las salidas no tienen ningun y l' en comun por lo que 
se pueden tratar como funciones diferentes. Ademas 
como las funciones solo tienen un y l' y todo lo demas 
y 0' , podemos halar el termino product o directamente 
de la tabla, ya que sera el mintermino correspon- 
diente. Asi, las salidas tendran las siguientes for- 
mulas : 

• C3 = B1*B0 

• C2 = B1*B0' 

• CI = Bl' *B0 

• CO = Bl' *B0' 

Luego el circuito correspondiente sera: 




4.4. Se dispone de un codigo octal codificado en binario, con un bit de paridad, para la trans- 
mision de datos entre dos estaciones espaciales. Se desea disenar un circuito que indique 
la presencia de un error en un solo bit. 



4.5. Encontrar los circuitos minimos para las siguientes funciones de conmutacion: 

• Fl = mO + m4 + m5 

F2 = mO + m2 + m3 + m4 + m5 
F3 = mO + ml + m2 

Como ya nos dan la funcion logica que debemos imple- 
mentar, solo los queda hallar el circuito logico. 
Esta funcion tendra tres entradas, xl r x2 y x3 A ya que 
solo tiene hasta el quinto mintermino. Los implican- 
tes seran: 

• Fl, F2 y F3 — > II = xl'*x2'*x3' 

• Fl y F2 — > 12 = x2'*x3', 13= xl*x2' 

• F2 y F3 — > 14 = xl' ^x3' 



156 



Dpto. Ingenieria Electronica de Sistemas Informaticos y Automatica 



1 



xlO 
1 



xl° 
1 



00 



00 



00 



x2x3 
01 11 



10 



© 
























F1*F2*F3 

x2x3 

01 11 10 



n 











Tt 


l) 









F1*F2 

x2x3 

01 11 



10 



© 
























F1*F3 



x2x3 
00 01 11 10 



xl° 
1 



_\> 























00 



xlO 
1 



xlO- 



=fi 



xlO. 
1 



• F2 — > 15 = xl' *x2 

• F3 — > 16 = xl' *x2' 
La tabla de McCluskey sera: 



F2*F3 

x2x3 
01 11 








1 



13 ° 



F3 



10 



n 











7T 


i) 









Fl 



x2x3 
00 01 11 10 



1 







F2 



x2x3 
00 01 11 10 












<J> 


l) 

















Fl 


F2 


F3 







4 


5 





2 


3 


4 


5 





1 


2 


11 


X 






X 










X 






12 
13 


X 


X 
X 


X 


X 






X 
X 


X 








14 








X 


X 








X 




X 


15 










X 


X 












16 


















X 


X 





Aplicando los criterios de esencialidad, obtenemos 
que 13 es esencial para Fl, 13 e 15 son esenciales 
para F2, e 16 e 14 son esenciales para F3. Eliminando 
estas filas y sus columnas marcadas, nos queda la 
tabla : 

En la tabla restante, aplicamos los criterios de 
dominancia. Comprobamos que el implicante 14 es domi- 
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Fl 


F2 










11 


X 


X 


12 
14 


X 


X 

X 



nado tanto por II como por 12. Tambien se observa que 
12 e II son equivalentes, por lo que nos quedamos con 
el de menos coste. Este sera 12 por ser una puerta AND 
de dos entradas, frente a la de tres que es II. Por lo 
tanto, las formulas logicas seran: 

• Fl = 13 + 12 = xl*x2' + x2'*x3' 

• F2 = 13 + 15 + 12 = xl*x2' + xl'*x2 + x2'*x3' 

• F3 = 16 + 14 = xl'*x2' + xl'*x3' 




Fl 



F2 



F3 



• F = Em(0,2,4,8,10,12) 

• F = Im(l,4,5,7,13) + <K3,6) 
G= I m(3,5,7) + <|)(6) 

• Fl=Im(5,7,12,13) + <|>(2) 
F2 = Lm(0,l,2,5) + <|)(7) 
F3 = Lm(l,2,5,12) + (|)(13) 

4.6. Realizar el ejercicio anterior, imponiendo la restriction de que todos los circuitos sean 
libres de azares. 



• Fl = mO + m4 + m5 

F2 = mO + m2 + m3 + m4 + m5 
F3 = mO + ml + m2 

La unica diferencia con el caso anterior consiste en 
que las columnas de la tabla de McCluskey se colocan 
pares de minterminos adyacentes, en lugar de solo 
minterminos . Por lo tanto, los implicantes seran los 
mismos que en el ejercicio anterior. La nueva tabla de 
McCluskey sera: 

En este caso, todos los implicantes son esenciales 
excepto II. Las formulas de conmutacion seran: 



158 



Dpto. Ingenieria Electronica de Sistemas Informaticos y Automatica 





Fl 


F2 


F3 




0-4 


4-5 


0-2 


0-4 


2-3 


4-5 


0-1 


0-2 


11 


















12 
13 


X 


X 




X 




X 






14 






X 










X 


15 










X 








16 














X 





Fl = 12 + 13 = x2'*x3' + xl*x2' 

F2 = 12 + 13 + 14 + 15 = 

x2'*x3' + xl*x2' + xl'*x3' + xl'*x2 

F3 = 14 + 16 = xl'*x3' + xl'*x2' 
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Problemas del Tema 5 



5.1. Determinar si el conjunto formado por multipliexores forma un conjunto completo. 

Para determinar cuando un conjunto de puertas es com- 
pleto, debemos generar otro conjunto completo, como 
por ejemplo puertas AND, OR e inversores. 
A la hora de implementar una funcion mediante multi- 
plexores, la forma mas intuitiva consiste en crear la 
tabla de la funcion, tomando las entradas como las 
senales de seleccion y la salida en funcion de las 
restantes entradas. Luego, cada fila de dicha tabla 
sera cada canal de entrada del multiplexor. Por ejem- 
plo : 



A 


B 


F=A+ 
B 


A 


B 


F=A* 
B 


A 


F=A' 
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F=A 
+B 
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F=A* 
B 
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1 
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Por lo 
seran : 



tanto, a nivel de circuito, estas puertas 




F = A + 




F = A + 



A B 




F = A 



F = A' 




F = A 




F = A' 



Por lo tanto, el conjunto formado por los multiplexo- 
res forma un conjunto completo. 

Como podemos apreciar, para que el diseno se realice 
con un solo multiplexor, este tiene que tener como 
minimo n-1 senales de seleccion, donde n es el numero 
de variables de la funcion a implementar. 
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5.2. Realizar la funcion F= I1M(0,2,4,6) mediante: 

• Multiplexores 8:1 

• Multiplexores 4:1 

Como vimos en el ejercicio anterior, tenemos que for- 
ma r la tabla de verdad de la funcion con dos variables 
de entrada (ya que nuestro multiplexor tiene dos 
canales de seleccion) . Para ello nos ayudaremos 
viendo la tabla total de la funcion: 
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Las variables que elegimos para las entradas de 
seleccion seran aquellas que mas nos convenga, pero 
no existe ningun metodo para indicarnos esta situa- 
cion, ya que es muy ependiente de la funcion a imple- 
mentar. A continuacion mostramos todas las soluciones 
que hemos obtenido: 






F 



A B 




F 



A C 




F 



B C 



• Decodificadores 3:8 y puertas OR 

En este caso, sabemos que cada canal de salida de un 
decodif icador activo a nivel alto (bajo) identifica 
cada uno de los minterminos (maxterminos) . Si lo que 
tenemos para unirlos son puertas OR, el unico decodi- 
ficador que nos sirve es activo a nivel alto; por lo 
que debemos pasar la funcion a suma de minterminos: 
F=riM(0,2,4,6) = Im(l,3,5,7) 

Una vez hecho esto, solo tenemos que sumar (a traves 
de la puerta OR) los minterminos para los que la fun- 
cion vale y l' . 
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A 

B 
C 




j J Hay que tener mucho cuidado con el orden de las 
entradas del decodificador, ya que puede cambiar el 
indice de los minterminos ! ! . 



5.3. Obtener el comportamiento del circuito mostrado a continuation. Este comportamiento 
puede ser mostrado a traves de un diagrama de flujo. 



5.4. 



x 



y 




F 



zl zO 



Para tratar de obtener el comportamiento de este cir- 
cuito, veamoslo mas detenidamente . El circuito mues- 
tra dos niveles: 

• Existen una serie de puertas logicas en el pri- 
mer nivel que no estan relacionadas entre si. 

• En el segundo nivel, encontramos un multiplexor 
que selecciona la operacion de cada una de estas 
puertas . 

Entonces, el comportamiento de este circuito es: 

• Cuando zlzO= '00', F = x©y 

• Cuando zlz0= '01', F=x+y 

• Cuando zlzO = '10', F = x*y 

• Cuando zlzO = '11', F = y 

Si pasamos estas condiciones a un diagrama de flujo: 

Se dispone de un dato menor o igual a 19 y siempre positivo. Se desea construir un dis- 
play decimal para su visualization. Para ello se dispone de los siguientes dispositivos 
MSI: comparadores, sumadores/restadores y display 7 segmentos con su decodificador 
incorporado; utilizar el niimero minimo posible. 

En primer lugar tenemos que identificar las condicio- 
nes que utilizan distintos digitos BCD. Asi, cuando 
el numero es menor que 10, el digito mas signif icativo 
(llamemoslo Dl) valdra 0, y el menos signif icativo 
(llamemoslo DO) valdra el numero de entrada. En cam- 
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F = x © y 



00 




11 



F = x + y 



F = x * y 




bio, cuando sea mayor o igual a 10, el digito mas sig- 
nificative valdra 1 y el menos signif icativo valdra 
A n-10'. Pasemos este comportamiento a un diagrama de 
flu jo : 




Dl = ^0 



Dl = y l 




DO = y n 



DO = "n-10 



Cada componente de este diagrama tiene su equivalente 
en circuitos MSI. Asi: 

• una comparacion equivale a un comparador 

• una seleccion equivale a un circuito selector: 
multiplexor o demultiplexer, segun el numero de 
salidas y de entradas. 

• una accion equivale a bloque que realiza dicha 
accion: sumador, operacion logica, ... 

En nuestro caso particular necesitaremos dos multi- 
plexores, ya que tenemos dos selecciones en las que la 
salida es la misma, un comparador y un sumador/resta- 
dor (haciendo la funcion de resta) . Cada multiplexor 
tiene una anchura de 4 bits puesto que tiene que 
entrar en un display 7-segmentos. 



5.5. Se desea realizar un circuito que nos indique el momento y tipo de campanadas que debe 

dar un reloj (no el numero). Los tipos de campanada son tres: cuartos, medias y horas. 

Para ello disponemos de los minutos en un codigo BCD natural (dos digitos, Ml y MO, 

de cuatro bits). 

El diseno ha de ser realizado con el minimo numero de las puertas siguientes: compara- 

dores de cuatro bits y puertas logicas. 

Denominemos las salidas como C (cuartos), M (medias) y 
H (horas) . En este caso tenemos que detectar las 
secuencias 00, 15, 30 y 45, ya que son las que produ- 
ciran las campanadas. El comportamiento del circuito 
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sera el siguiente: 

• H = 1 cuando MlMO = '00' 

• M = 1 cuando MlMO = '30' 

• C = 1 cuando Ml = y l' 6 M' y MO = '5' 

En este caso tambien podriamos haber hallado un 
diagrama de flu jo, pero es mas intuitivo verlo de esta 
manera. Luego, debemos realizar las comparaciones y 
unir los resultados a traves de las operaciones logi- 
cas : 
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Problemas del Tema 6 



6.1. Realizar los disenos de los problemas del Tema 4 mediante dispositivos PROM, PAL y 
PLA. 

De forma general, la implementacion en estos tres 
dispositivos siguen las siguientes caracteriticas : 

• Memorias ROM.- Debido al decodif icador interno 
de dicha memoria, hay que suministrar los min- 
terminos para los que la funcion toma el valor 

y l' . 

• Dispositivos PAL.- Debido a que las diferentes 
salidas no comparten ningun termino producto, 
hay que suministrar la suma de productos minima 
monosalida (todas las salidas se toman indepen- 
dientemente. Si hay algun termino comun, hay 
que implementarlo tantas veces como en salidas 
este presente) . 

• Dispositivos PLA.- Debido a que todas las sali- 
das pueden compartir todoslos terminos produc- 
tos, hay que suministrar la suma de productos 
minima multisalida . 

Eiercicio 4.1. 

La obtencion de las formulas se lleva a cabo de la 

misma forma que en el tema 4. Por lo tanto, partiremos 

ya de estas formulas. 

A partir de latabla obtenida en el tema 4, podemos 

obtener la suma de minterminos, y la formula minima en 

suma de productos: 

• F = L m (3,4,5,6,7) — > PROM 
F = A + BC — > PAL 

F = A + BC — > PLA 
Por lo tanto, los dispositivos tendran las siguientes 
restricciones minimas : 



ROM 

PAL 
PLA 



3 entradas y 1 salida 

3 entradas, 1 salida y 2 terminos AND 

3 entradas, 1 salida y 2 terminos AND 






1 

4 2 

2 3 

1 4 

5 

6 
7 












B— 




c— 























PROM 



A 

B 
C 



^> 



^> 



^> 



PAL 



A 

B 
C 



o 



o 



o 



F 



F 



PLA 
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Eiercicio 4.5 

• Fl = m0 + m4 + m5 — > PROM 

Fl = xl*x2' + x2'*x3' — > PAL 
Fl = xl*x2' + x2'*x3' — > PLA 

• F2 = m0 + m2 + m3 +m4 + m5 — > PROM 

F2 = xl*x2' + xl'*x2 + x2'*x3' — > PAL 
F2 = xl*x2' + xl'*x2 + x2'*x3' — > PLA 

• F3 = m0 + ml+m2 — > PROM 

F3 = xl'*x2' + xl'*x3' — > PAL 

F3 = xl'*x2' + xl'*x3' — > PLA 
Por lo tanto, los dispositivos tendran las siguientes 
restricciones minimas : 



ROM 

PAL 
PLA 



3 entradas y 3salida 

3 entradas, 3 salida y 9 terminos AND 

3 entradas, 3 salida y 5 terminos AND 







1 

4 2 

2 3 

1 4 
5 

6 

7 






















A_ 






J> 






, 






I 


P 




H— 








| 




11 — i 


c- 
















I \ 



























PROM 



Fl xt 



F3 



X 



1 



)00( 



I 



t 



)00( 



)00( 



-Fl 
-F3 
-F3 



PAL 



x.. 



X 
X 



~~ 




PLA 



Fl 
F2 
F3 
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Problemas del Tema 7 

7.1. Determinar la funcion logica de los siguientes circuitos y realizarla mediante la logica 
CMOS. 




A- 


nd 


V 


-A 


B_ 


HE 


ph 


-B' 




— 


— 











A 
B' 





A 
B' 



La tecnologia en la que estan construidas estas puer- 
tas es una tecnologia NMOS. En esta, existen transis- 
tores NMOS y un bloque de carga, formado por una 
resistencia en el caso qu nos ocupa. La funcion logica 
de estas puertas es tal que la conexion en serie equi- 
vale a una operacion AND, y la conexion en paralelo 
equivale a una operacion OR, estando la salida com- 
plementada . 



F = AB + A'B 



I ID I 



A 
B 






\- A ' 
h B' 



A 
B 




F = A + BC 



Bh 



B-^r 



B 



^C 



A 
B 






3i>- 



c 



^ 



B 



h- 



C 



1^ A ' 
1t>- A 

h-B* 
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7.2. Determinar la funcion logica de: 



B 



A 



C 



A' 



Y 



Y 



B 



C 



A 



Y 



Y 



Y 



Estamos ante una tecnologia TTL con salida en totem- 
pole. En esta tecnologia (TTL), los transistores mul- 
tiemisores producen la operacion AND de sus entradas, 
y los transistores multiemisores en paralelo producen 
la operacion OR de los productos. Y al igual que la 
mayoria de las familias, la salida esta negada. 



B 



C 



A 



Y 



Y 




F = B + A'C 



Y 
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7.3. 



Realizar el diseno minimo de la funcion f = £ m(0, 1,2,5,7) en una familia logica CMOS 
En dicha familia, no se pueden colocar mas de 2 transistores en serie de cada tipo. 

En primer lugar debemos obtener la formula minima que 
realiza dicha funcion logica. Como es una funcion con 
una sola salida, aplicaremos el metodo de Karnaugh. 
Como llegamos hasta el mintermino 7, la funcion ten- 
dra tres variables de entrada 




F(xl, x2, x3) = xl'x2' + xl'x3' + xlx3 

Se nos ha impuesto la restriccion de que solamente 
podemos conectar un maximo de dos transistores en 
serie de cada tipo, por lo que solo podremos implemen- 
tar en una puerta funciones de dos entradas. Asi que 
haremos una puerta OR de dos productos, y su resultado 
se le sumara al restante. 




Para reducir el numero de transistores, hemos sacado 
factor comun a xl' en los dos primeros productos. 
debemos notar la presencia de los inversores en la 
salida de cada puerta ya que las salidas son negadas. 
Para eliminar estos inversores, bastaria con imple- 
mentar las funciones negadas de cada puerta. 

7.4. Repetir el problema 7.3 para una familia TTL en la que no pueden generar transistores 
multi-emisores con mas de 2 emisores. 



7.5. Repetir el problema 7.3 para una familia ECL. 

En estas familias solo podemos implementar terminos 

sumas (negados y sin negar) . Por lo tanto, una solu- 

cion seria pasar los terminos productos a terminos 

sumas complement ados; quedando la funcion: 

F = (xl + x2) + (xl + x3) + (xl' + x3' ) 

Con esta solucion necesitariamos cuatro puertas dife- 
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rentes, al tener cuatro sumas . Veamos si colocando la 
funcion como suma de product os, reducimos el numero 
de transistores . 



x3° 
1 



00 



xl x2 
01 11 10 



1 


1 


(o 


o) 


1 


© 


1 


1 



F(xl, x2, x3) = (xl+x2'+x3' ) (xl'+x3) 



F(xl, x2, x3) = (xl+x2'+x3') + (xl'+x3) 

Eligiendo esta solucion, observamos que solamente 
necesitaremos dos puertas, asi que implement aremos 
esta ultima. 



N 



V 



xl' 



x3 



M 



1/ 



N 



xl 



x2'- 



x3'- 
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